---
id: 655a132b56e0160cfeca08d4
title: Schritt 8
challengeType: 20
dashedName: step-8
---

# --description--

Inside the `__init__` method, delete `pass` and initialize an instance attribute called `root` to the value `None`.

The `root` attribute represents the root node of the binary search tree. Since this is the constructor when a new `BinarySearchTree` object is created, it starts with an empty tree, so the `root` attribute is set to `None`.

# --hints--

You should initialize the `root` attribute to `None` using `self.root`.

```js
({ test: () => assert.match(code, /^\s{8}self\.root\s*=\s*None/m) })
```

# --seed--

## --seed-contents--

```py
class TreeNode:
    def __init__(self, key):
        self.key = key
        self.left = None
        self.right = None
--fcc-editable-region--
class BinarySearchTree:
    def __init__(self):
        pass
--fcc-editable-region--        
```
